طراحی و شبیه سازی یک پروتکل جدید برای همگام سازی ساعت در شبکه های حسگری بیسیم

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده مهندسی برق و کامپیوتر
  • نویسنده مریم سادات رسولی دانش
  • استاد راهنما عبدالرسول قاسمی
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1391
چکیده

در این پایان نامه مساله همگام سازی ساعت در شبکه های حسگری بیسیم بررسی شده است. مساله همگام سازی را می توان در دو گام بررسی نمود. مرحله اول نحوه ی همگام سازی بین جفت گره های موجود در شبکه است. این مرحله پیش نیازی برای همگام سازی کل شبکه محسوب می شود. پس از همگام سازی در کل شبکه هر گره تخمینی از ساعت محلی سایر گره ها را در دسترس خواهد داشت. توپولوژی شبکه، محیط اطراف و کاربرد شبکه می تواند در انتخاب جفت گره هایی که باید با هم همگام شوند موثر باشد. در این پایان نامه، در گام اول، نحوه همگام سازی بین جفت گره های موجود در شبکه را بررسی نموده ایم. برای همگام سازی هر جفت گره موجود در شبکه، همواره نیاز است تا پیام هایی بین دو گره مبادله شود. هر چه تعداد این پیام ها بیشتر شود دقت همگام سازی افزایش می یابد. از طرف دیگر هر چه تعداد پیام های ارسالی توسط یک گره بیشتر باشد، انرژی مصرف شده آن گره افزایش می یابد. در شبکه های حسگری بیسیم با توجه به کاربرد و ویژگی های آن، منبع انرژی قابل دسترس هر گره محدود است. بنابراین همواره باید مصالحه ای بین انرژی و دقت همگام سازی بین گره ها وجود داشته باشد. به منظور تبیین این مساله، سعی کرده ایم تا با تعیین دقیق رابطه ی بین دقت و تعداد پیام های مبادله شده، این مصالحه و نحوه انجام آن را نشان دهیم. همچنین در این پایان نامه یک روش همگام سازی جفت گره به منظور کاهش مصرف انرژی معرفی نموده ایم. در این روش در حین همگام سازی دو گره، سایر گره های موجود در همسایگی آن دو، با استفاده از خاصیت شنوایی در شبکه های بیسیم و با تخمین mle با آن ها همگام می شوند و به این ترتیب در انرژی مصرفی در شبکه صرفه جویی می شود، نتایج شبیه سازی برای نشان دادن این ادعا نیز نشان داده شده است. در نهایت با استفاده از حلقه های تشکیل شده در شبکه دقت همگام سازی بهبود یافته و مقابله با خطا در شبکه افزایش می یابد. نتایج حاصل از شبیه سازی در زمانی که از خاصیت حلقه های شبکه استفاده شده است و همچنین در حالت مورد معمول مورد مقایسه قرار گرفته و نتایج حاصل، کاهش پیام های ارسالی و در نتیجه کاهش مصرف انرژی را نشان می دهد. در مرحله بعد همگام سازی در کل شبکه را مورد بررسی قرار داده ایم. در این راستا برای هر لینک یک تابع هزینه در نظر گرفته شده است که نشان دهنده تعداد پیام های مورد نیاز برای همگام سازی دو گره متصل به آن لینک است. در ادامه با حل یک مساله بهینه سازی و با در نظر گرفتن اینکه هر گره تنها می تواند خود را با یک گره ی دیگر همگام سازد، تعداد کل پیام های ارسال شده کاهش می یابد. نتایج شبیه سازی این کاهش را به وضوح نشان می دهند. در نهایت با ارائه یک الگوریتم توزیع شده نحوه پیاده سازی مساله بهینه سازی به شکل توزیع شده معرفی و ویژگی های آن اثبات شده است.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

طراحی و شبیه سازی یک الگوریتم مسیریابی در شبکه های سیّار اقتضایی مبتنی بر شبکه های عصبی مصنوعی

چکیده یکی از انواع شبکههای بی سیم که در سالهای اخیر بسیار مورد توجه قرار گرفته اند، شبکههای اقتضایی سیّار است که از تعدادی گره متحرک تشکیل شده است. متغیّر بودن موقعیت نسبی گرههای تشکیل دهنده، نیاز به الگوریتم مسیریابی چابکی دارد که بتواند تحّرک گرهها را مدیریت نموده و بستههای انتقال یافته را به طرز صحیحی به مقصد برساند به طوری که هیچ یک از دو طرف ارتباط از وجود تحّرک در گرههای شبکه مطلع نشوند. ای...

متن کامل

طراحی و شبیه سازی یک پروتکل کنترل همبندی در شبکه های اقتضایی و حسگری به منظور بهینه سازی مصرف توان

شبکه های حسگری بی سیم در سالهای اخیر توجه بسیاری از پژوهشگران را به خود جلب کرده است. این شبکه ها با استفاده از یک گیرنده و فرستنده کم توان می توانند داده های جمع آوری شده را برای کاربر بیرونی ارسال کنند. پیش بینی می شود این شبکه ها کیفیت زندگی را در آینده نزدیک بهبود بخشند. برای کاربردهای متداول شبکه های حسگری بی سیم، گره ها باید اندازه کوچکی داشته باشند. اندازه کوچک این گره ها باعث می شود انر...

15 صفحه اول

طراحی و شبیه سازی مسیریابی قابل اطمینان با مصرف انرژی بهینه در شبکه های حسگری بیسیم

با افزایش روزافزون تقاضا برای شبکه های حسگری بیسیم (wireless sensor networks) ، بدلیل نداشتن هزینه و محدودیت های سیم کشی موجود در شبکه های کابلی، ارزان بودن حسگرها و نیز قابل استفاده برای کابردهای خاص با کمترین مداخله انسان در حین کار شبکه باعث شده تاwsn مورد توجه خاصی قرار بگیرد. با وجود محاسبات پیچیده در این زمینه، دیگر نمی توان این محاسبات پیچیده را با استفاده از چند حسگر انجام داد؛ بنابراین...

15 صفحه اول

بررسی همگام سازی در مدل کوراموتو بر روی شبکه منظم

Stable solutions of the Kuramoto model on a regular network are investigated. It is shown that there are two stable states: a completely synchronized state with an order parameter equal to one and a completely incoherent state with an order parameter equal to zero. Also, the situation that could lead to the order parameter just equal to one is found out. Furthermore, it is shown that the phase ...

متن کامل

طراحی و شبیه سازی یک آنتن شکافی مایکرواستریپی جدید با خاصیت پلاریزاسیون دایروی پهن باند

در این مقاله یک آنتن شکافی مایکرواستریپی چاپی جدید با خاصیت پلاریزاسیون دایروی و تغذیه شده با خط CPW طراحی، تحلیل و شبیه سازی شده است. ساختار آنتن شکافی پیشنهادی از یک پچ پله ای شکل اصلاح شده و صفحه زمین مربعی که درون آن یک شکاف پله-ای واقع شده ترکیب بندی شده است. با استفاده از پچ پله ای و صفحه زمین مربعی اصلاح شده، رزونانس های اضافی دیگری تحریک شده و پهنای باند امپدانس وسیعی مخصوصا در باند بال...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده مهندسی برق و کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023